A remark on a problem of Harary
نویسندگان
چکیده
منابع مشابه
A Ramsey problem of Harary on graphs with prescribed size
Lower bounds on the Ramsey number r(G, H), as a function of the size of the graphs G and H, are determined. In particular, if H is a graph with n lines, lower bounds for r(H) = r(H, H) and r(K,, H) are calculated in terms of n in the first case and m and n in the second case. For m = 3 an upper bound is also determined. These results partially answer a question raised by Harary about the relati...
متن کاملOn a Reconstruction Problem of Harary and Manvel
We give a complete answer to a question raised by Harary and Manvel in 1972 [3] by proving that a finite set A of points in the plane R is uniquely determined up to translation and rotation by a multiple of 90◦ by 5 of its (|A| − 1)-element subsets given up to translation and rotation by a multiple of 90◦. This result is best-possible.
متن کاملA remark on the slicing problem
The purpose of this article is to describe a reduction of the slicing problem to the study of the parameter I1(K,Z ◦ q (K)) = ∫ K ‖〈·, x〉‖Lq(K)dx. We show that an upper bound of the form I1(K,Z ◦ q (K)) 6 C1q snL2K , with 1/2 6 s 6 1, leads to the estimate Ln 6 C2 4 √ n logn q 1−s 2 , where Ln := max{LK : K is an isotropic convex body inR}.
متن کاملA remark on the second neighborhood problem
Seymour’s second neighborhood conjecture states that every simple digraph (without digons) has a vertex whose first out-neighborhood is at most as large as its second out-neighborhood. Such a vertex is said to have the second neighborhood property (SNP). We define ”good” digraphs and prove a statement that implies that every feed vertex of a tournament has the SNP. In the case of digraphs missi...
متن کاملA Remark on the Kramers Problem
1. Evolution of a physical system can be ordered in multi-timescales. Details of evolution on short-time-scale do not need for description in a closed form of a system evolution on long-time-scale and appears on this scale only in an average form. The prototype of such kind physical systems is dissipative Brownian motion of a particle in an external potential field. In this problem, with the ex...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Czechoslovak Mathematical Journal
سال: 1970
ISSN: 0011-4642,1572-9141
DOI: 10.21136/cmj.1970.100949